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Abstract. This chapter defines a new concept and framework for constructing 
fusion rules for evidences. This framework is based on a referee function, which 

■ does a decisional arbitrament conditionally to basic decisions provided by the 
^ , several sources of information. A simple sampling method is derived from this 

framework. The purpose of this sampling approach is to avoid the combinatorics 
which are inherent to the definition of fusion rules of evidences. This definition 
of the fusion rule by the means of a sampling process makes possible the con- 
struction of several rules on the basis of an algorithmic implementation of the 
referee function, instead of a mathematical formulation. Incidentally, it is a ver- 
satile and intuitive way for defining rules. The framework is implemented for 
various well known evidence rules. On the basis of this framework, new rules 
for combining evidences are proposed, which takes into account a consensual 
evaluation of the sources of information. 

Keywords: Evidence, Referee Function, Sampling, Dempster-Shafer 
rule, PCR6. 
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Notations 

• I[b], function of Boolean b, is defined by /[true] = 1 and /[false] = 0. 

Typically, I[x — y] has value 1 when x — y, and when x ^ y, 

• Let be given a frame of discernment Q. Then, the structure denotes 
any lattice constructed from O. In particular, may be a distributive 
lattice like the hyper-power set D^; or G® may be a Boolean algebra 
like the power set 2®, the superpower set , or the free Boolean algebra 
generated by 6, 

• xi;n is an abbreviation for the sequence xi, - ■ ■ ,Xn, 

• max{a;i,-- - ,a;„}, or max{a;i:„} , is the maximal value of the sequence 
Xi-n ■ Similar notations are used for min, 

• maxjjgjsf {/(x)}, or max{/(a;) / x X}, is the maximal value of f{x) when 
X ^ X . Similar notations are used for min 

1.1 Introduction 

Evidence theory [ll [2] has often been promoted as an alternative approach 
for fusing information, when the hypotheses for a Bayesian approach cannot 
be precisely stated. While many academic studies have been accomplished, 
most industrial applications of data fusion still remain based on a probabilistic 
modeling and fusion of the information. This great success of the Bayesian 
approach is explained by at least three reasons: 

• The underlying logic of the Bayesian inference [3] seems intuitive and 
obvious at a first glance. It is known however [i] that the logic behinds 
the Bayesian inference is much more complex, 

• The Bayesian rule is entirely compatible with the preeminent theory of 
Probability and takes advantage of all the probabilistic background, 

• Probabilistic computations are tractable, even for reasonably complex 
problems. 

Then, even if evidences allow a more general and subtle manipulation of the in- 
formation for some case of use, the Bayesian approach still remains the method 
of choice for most applications. This chapter intends to address the three afore 
mentioned points, by providing a random set interpretation of the fusion rules. 
This interpretation is based on a referee function, which does a decisional ar- 
bitrament conditionally to basic decisions provided by the several sources of 
information. This referee function will imply a sampling approach for the def- 
inition of the rules. Sampling approach is instrumental for the combinatorics 
avoidance [S]. 

In the recent literature, there has been a large amount of work devoted to the 
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definition of new fusion rules [B] to [TS] . The choice for a rule is often dependent 
of the applications and there is not a systematic approach for this task. The 
definition of the fusion rule by the means of a sampling process makes possible 
the construction of several rules on the basis of an algorithmic implementation 
of the referee function, instead of a mathematical formulation. Incidentally, it 
is a versatile and intuitive way for defining rules. Subsequently, our approach 
is illustrated by implementing two well known evidence rules. On the basis of 
this framework, new rules for combining evidences are also proposed. Typically, 
these new rules takes into account a consensual evaluation of the sources, by 
invalidating irrelevant sources of information on the basis of a majority decision. 

Section 11.21 summarize some classical results in the domain of evidence. Sec- 
tion 11.31 introduces the notion of referee function and its application to the 
definition of fusion rules. A sampling method is obtained as a corollary. Sec- 
tion ll. 41 establishes the referee functions for two known rules. Section [T3] defines 
new fusion rules. Section 11.61 makes some numerical comparisons. Section 11.71 
concludes. 

1.2 Belief fusion 

This section introduces the notion of belief function and some classical rules of 
fusion. 

1.2.1 Lattices 

Lattices are algebraic structures which are useful for encoding logical informa- 
tion. In particular, lattices are generalizations of structures like Boolean alge- 
bra, sets, hyper-power sets or concept lattice jT6l[T7]. Sets and hyper-power sets 
are widely used as a framework for defining and manipulating belief functions. 
Concept lattices are frameworks used in the ontologic domain of formal concept 
analysis. 

Definition 1. A (finite) lattice L is a partially ordered (finite) set, i.e. (finite) 
poset, which satisfies the following properties: 

• For any two elements X,Y e L, there is a greatest lower bound X AY of 
the set {X, Y} , 

• For any two elements X,Y ^ L, there is a least upper bound AT V y of the 
set {X, Y} . 

The notations X Ci Y (respectively X IJ Y) are also used instead of A' A F 
(respectively X \/Y). 

Example. Concept lattices [17] (which are not defined here) are lattices. Con- 
cept lattices are widely used for deriving ontologies. 
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Definition 2. A bounded lattice L is a lattice which have a least element _L 

and a greatest element T. 

The notations or (respectively f2 or 1) are also used instead of _L (respectively 
T). 

Proposition. A finite lattice is a boimdcd lattice. 

Proof is achieved by setting: _L = /\x^l-^ ^"^"^ ~^ ~ \/xeL-^ ■ 

Definition 3. A distributive lattice L is a lattice such that A and V are mu- 
tually distributive: 

X A{YV Z) = {X AY)V{X AZ) and X V {Y A Z) = {X V Y) A {X V Z) , 
for any X,Y,ZeL. 

Example. Being given a frame of discernment Q, the hyper-power set is 
typically the free distributive lattice generated by ©. 

Definition 4. A complemented lattice is a bounded lattice L, such that each 
element X G L has a complement, i.e. an element Y G L verifying: 

XVY = T and X AY = ± . 

The complement of X is often denoted -•X or X'^ . 

Actually, the complementation is defined by introducing constraints on the lat- 
tice. As a consequence, it is possible to have partial complementation on the 
lattice. 

Definition 5. A Boolean algebra is a complemented distributive lattice. 

Examples. Being given a frame of discernment O, the power set 2®, the 
superpower set S^, or the free Boolean algebra generated by 6, are Boolean 
algebra. 

Conclusion. Bounded lattices (especially, finite lattices) are versatile struc- 
tures, which are able to address many kind of informational frameworks. Typ- 
ically, bounded lattices generalize power set and hyper-power set. But since 
complementation is defined by introducing constraints on the lattice, it is also 
possible to derive lattice with partial complementation {i.e. with a subset of the 
complementation constraints) which are intermediate structure between hyper- 
power set and power set. Since bounded lattices are such generalization, this 
chapter will define evidence fusion rules within this framework. By using a lat- 
tice framework, we are also linking our work to the domain of formal concept 
analysis. 
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In the domain of evidence theories, basic concepts are generahy modeled by 
means of a set of proposition, 8, called frame of discernment. The structure 
G® is any finite lattice constructed from 6 . In particular, G® may be D® , 2® 
or 5®. Notice that G® is not a lost of generality, and is able to address any 
finite lattice. From now on, all notions and results are defined within G®, which 
make them applicable also to any finite lattice. 



1.2.2 Belief functions 

Belief functions are measures of the uncertainty that could be defined on the 
propositions of a bounded lattice. In the framework of evidence theory, beliefs 
are defined so as to manage not only the uncertainty, but also the imprecision 
encoded within the lattice structure. 



Basic belief assignment. A basic belief assignment (bba) on G® is a map- 
ping m : G® JR such that: 

• m > , 

• m(0) = , 

. Yl rn{X) = l. 

The bba contains an elementary knowledge (in the form of a basic belief) about 
the whole propositions of G®. The bba, however, does not provide directly 
the knowledge about an individual proposition. This individual knowledge is 
imprecise and bounded by the belief and the plausibility. 



Belief. The belief bel is constructed from the bba m as follows: 

bel{X) = J2 "^(^) • 



YCX 



The belief is a pessimistic interpretation of the bba. 



Plausibility. The plausibility pi is constructed from the bba m as follows: 

piix)= J2 "^w- 

The plausibility is an optimistic interpretation of the bba. 

While fusing beliefs, the essential computations are done by means of the bbas. 
Our contribution is focused on the bba fusion; belief and plausibility will not be 
manipulated in this chapter. Notice howovcr that some properties of the belief 
functions may change, depending on the structure of the lattice being used. 



6 CHAPTER 1 . DEFINITION OF EVIDENCE FUSION RULES BASED ON REFEREE FUNCTIONS 



1.2.3 Fusion rules 

Let be given s sources of information characterized by their bbas mi;s- How 
could we fuse these information into a single fused bba? There is a variety of 
rules for fusing bba. This section covers different classical rules. 

Dempster-Shafer. The fused bba ttiost obtained from rrii-s by means of 
Dempster-Shafer fusion rule [1] [2j is defined by: 

mosT(0) = O and "^dst(^) = y^^^^^^ for any X G \ {0} . (1.1) 

where mA(-) corresponds to the conjunctive consensus: 

s 

m^{X)^ ^ X{m.{Y.), (1.2) 

Yin---nYs=x 1=1 

Yi, -- ,nGG^ 

for any X G G® \ {0} . 

The rejection rate z = 771^(0) is a measure of the conflict between the sources. 
Notice that the conflict is essentially a conjunctive notion, here. 

Historically, this is the first rule for fusing evidences. Essentially, this rule pro- 
vides a cross fusion of the information: it is based on a conjunctive kernel. 
However, the conjunctive nature of this rule is altered by the necessary normal- 
ization implied by the conflict measurement 771^(0). 

1.2.4 Disjunctive rule 

The fused bba my obtained from toi ^ by means of a disjunctive fusion is defined 
by: 

S 

Yi\j---\JY,=X 1=1 
Yi, - ,Y^eG® 

for any X G G® . 

The disjunctive rule alone is not very useful, but it is interesting when fusing 
highly conflicting information. When at least one sensor provides the good 
answer, the disjunctive rule will maintain a minimal knowledge. Typically, this 
rule may be combined with the conjunctive consensus, in an adaptive way [51 [7]. 

Rule of Dubois & Prade. Dempster-Shafer fusion rule will have some un- 
satisfactory behavior, when the conflict level is becoming high. If it is assumed 
that at least one sensor provides the good answer, then it is wiser to replace the 
possible conflict by a disjunctive repartition of the belief product. This idea is 
implemented by the rule of Dubois and Prade [J . 
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The fused bba mo&p obtained from mi s by means of this fusion rule is defined 
by: 

TOd*.p(0) = , 

s s 

niBs.p{X)^ ^ J|m,(y,)+ ^ Jl"^^*^^*) ' (1-4) 

Yin---nYs=x 1=1 Yin---nY,=ili i=i 

Fi,-,neG^ YiU-UY,=X 

Yi,-- ,Ys&G^ 

for any X G \ {0} . 



Averaging rule. Averaging, although quite simple, may provide good results 
on some applications. 

Let be given the averaging parameters ai.s > such that X]i=i cti = ^ ■ The 
averaged bba m^[a] is obtained from toi:s by: 

s 

TO/i [a] = ^ ttiTOi . 

i=l 



PCR6. The proportional conflic redistribution rules (PCRn) have been in- 
troduced By Smarandache and Dezert [TS'. The rule PCR6 has been proposed 
by Martin and Osswald in PT] . PGR rules will typically replace the possible 
conflict by an adaptive averaging of the belief product. 

The fused bba mpcRs obtained from mi-s by means of PCR6 is defined by: 

n^pcR6(0) = , 

and, for any A G \ {0} , by: 
TOpcR6(A) = mA(A) 



^m,(Af 



E 



V 



s-1 

s-1 



(1.5) 



where the function counts from 1 to s avoiding i : 

Mi) ^jx I[j <i] + U + 1) X I[j > i] ■ 
N.B. If the denominator in \1.5\) is zero, then the fraction is discarded. 



Prospective. The previous rules are just examples amongst many possible 
rules. Most of the rules are characterized by their approaches for handling the 
conflict. Actually, there is not a definitive criterion for the choice of a partic- 
ular rule. There is not a clearly intuitive framework for the comparison of the 
rules as well. This chapter addresses this diversity by proposing a constructive 
interpretation of fusion rules by means of the notion of referee functions. 
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1.3 Referee function and fusion rules 

1.3.1 Referee function 

Definition. A referee function on for s sources of information and witli 
context 7 is a mapping X, Yi-s t-^ F{X\Yi-s; 7) defined on propositions X, Yi-s £ 
, which satisfies: 

. FiX\Y,.,,;j)>0 , 

. F{X\Yi..,;j)^l, 

for any X, Yi:^ S G® . 

A referee function for s sources of information is also called a s-ary referee 
function. The quantity F{X\Yi;s;^) is called a conditional arbitrament between 
Yi-s in favor of X. Notice that X is not necessary one of the propositions Yi-s ; 
typically, it could be a combination of them. The case AT = is called the 
rejection case. 

Fusion rule. Let be given s basic belief assignments (bba) mi-s and a s-ary 
referee function F with context rni-s ■ Then, the fused bba mi © ■ • ■ © ms[F] 
based on the referee F is constructed as follows: 

s 

F{X\Yi.,,-m^.,,)\{m,{Y,) 

mi®---®ms[F\{X)^I[X^%]-^^^^ , (1.6) 

1- F{$\Yi.,s;mi.,s)f{m,{Yi) 

Yi:^eG'^ i=l 

for any A G G® . 

From now on, the notation ©[mi:s|i^] = mi © • • • ® ms[i^] is used. 

The value z = -^(01^1:3; toi:s) ni=i "^j(^j) is called the rejection rate. 

Notice that the rejection rate is derived from the rejection generated by i^(0| Yi^^; mi:^) 
As a consequence, the rejection is not exclusively a conjunctive notion in this 
approach. An example of non conjunctive rejection is proposed in section [1.51 

Examples. Refer to section [TT^ and [T751 

1.3.2 Properties 

Bba status. The function ©[mi:s|F] defined on G® is actually a basic belief 
assignment. 

Proof. It is obvious that ©[mi:s|F] > 0. 
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Since /[0 ^ 0] = 0, it is derived (B[mi.,s\F]{(!>) = 0. 
From J2xeG^ F{^\Yi:8] rni-.s) = 1 , it is derived: 

s 

J2 J2 F{X\Y,.,s;nii..s)l[m,iY,) 

XeG^Yi-.seG^ i=l 

= E (fl™i(^i)) E nx\Yi..s;rm..,) 

Yi-.seG^ \i=l / XeG^ 

= n E MY^) = 1■ 

As a consequence: 

J2 Yl F{X\Yi..s;mv.s)l[mi{Yi) 

s 

+ J2 FmYi:s;rnv.s)l[mi{Yi) = l. 

Yi.^eG^ i=l 

□ □□ 



Referee function without rejection. Let be given s basic belief assign- 
ments (bba) mi:s and a s-ary referee function F with context mi;s ■ Assume 
that F does not imply rejection, that is: 

FmYv.s-, mi..s) = for any Y^..^ G \ {0} . 

Then, the fused bba ®[mi;s|-F] based on the referee F has the simpHfied defini- 
tion: 

s 

(B[mi..,\F]{X)= ^ F{X\Yi.,,-mi..s)l[mi{Yi) , (1.7) 
for any X e . 

s 

Proof. It is a consequence of F(0|yi;s;mi:s) ]^mj(yi) = . 

Yi.,,eG^ i=l 

Separability. Let be given s basic behef assignments (bba) mi-g and a s-ary 
referee function F with context mi;s ■ Assume that there is r and t such that 
r + t = s, and two sequences ui;r and vi-t which constitute a partition of [1, s] , 
that is: 

{uv.r} U {vi-.t} = II, sj and {m-.r} n {vi-.t} = • 
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Assume also that there are a r-ary referee function G with context to„^ , a 
i-ary referee function H with context m^^.^ and a parameter G [0, 1] such that: 

F{X\Yi.,,;mi.,,) = eG{X\Y^,.^;m^,J + (1 - ; to„, J . 

Then F is said to be separable into the two sub-referee functions G and H. 
Moreover, the fused bba is simphfied as follows: 

(B[mi.,s\F]=e(B[m^,JG] + {l-e)(B[m,,jH] (1.8) 

Notice that the fusion is easier for small arity. As a consequence, separability 
provides possible simplifications to the fusion. 

Proof. It is derived: 

s 

s 

= ^ E E G{X\Y^,.,.;m^,jY[m,{Y,) 

XeG^ Yi^.^eG"^ i=l 

s 

+ (1-^) E E H{X\Y,,.,;m.,,)l[m.{Y) . 

XGG<^ Yi..sGG^ i=l 

Now: 

s 

XeG^Yi.,^eG^ i=l 

= (E E G(X|i;,^;m„,jf[TO„.(F„J I n ^ m,,(nj 

t 

It is derived similarly: 

s 

Y E H{X\Y,,,;m,,Jl[m.,{Y,) = ®[m,,jH]. 

XeG^Yi-sGG^ i=l 

□ □□ 

Of course, the notion of separability extends easily to more than two sub-referee 
functions. 

1.3.3 Sampling process 

The definition (|1.6p makes apparent a fusion process which is similar to a prob- 
abilistic conditional decision on the set of propositions. Notice that the basic 
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belief assignments arc not related, in practice, to physical probabilities. But 
the implied mathematics are similar, as well as some concepts. In particular, 
the fusion could be interpreted as a two stages process. In a first stage, the 
sources of information generate independent entries according to the respective 
beliefs. Then, a final decision is done by the referee function conditionally to 
the entries. As a result, an output is produced or not. 

This interpretation has two profitable consequences. First at all, it provides an 
intuitive background for constructing new rules: in our framework, a new rule 
is just the design of a new referee. Secondly, our interpretation makes possi- 
ble sampling methods in order to approximate and accelerate complex fusion 
processes. Notice; that the sampling method is used here as a mathematical 
tool for approximating the belief, not for simulating an individual choice. In- 
deed, evidence approaches deal with belief on propositions, not with individual 
propositions. 

Sampling algorithm. Samples of the fused basic belief assignment ®[mi:s|F] 
are generated by iterating the following processes: 

Entries generation: For each i e |l,s], generates Yi e according 
to the basic belief assignment m,, considered as a probabilistic dis- 
tribution over the set G® , 

Conditional arbitrament: 

1. Generate X G according to referee hmction F{X\Yi-s;mi;s), 
considered as a probabilistic distribution over the set G® , 

2. In the case X = 0, reject the sample. Otherwise, keep the sam- 
ple. 

The performance of the sampling algorithm is at least dependent of two factors. 

First at all, a fast implementation of the arbitrament is necessary. Secondly, 
low rejection rate is better. Notice however that the rejection rate is not a 
true handicap. Indeed, high rejection rate means that the incident bbas are 
not compatible in regard to the fusion rule: these bba should not be fused. By 
the way, the ratio of rejected samples will provide an empirical estimate of the 
rejection rate of the law. 

The case of separable referee function. Assume that F is separable into 
G and H, i.e. there are 9 G [0, 1] and a partition {{ui:r}, {vi-.t}) of |1, s] such 
that: 

F{X\Yr..s;mi..s) = ^G(X|y„,^; J + (1 - m,, J . 

Then, samples of the fused basic belief assignment ©[toi:s|F] are generated by 
means of the sub-arbitraments related to G and H: 
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Choice of a sampling sub-process: 

1. Generate a random number x G [0, 1] according to the uniform 
distribution, 

2. If X < 9 then jump to Sampling process related to G, 

3. Otherwise jump to Sampling process related to H, 

Sampling process related to G: 

Entries generation: For each i G llj^] , generates Yu- G ac- 
cording to the basic belief assignment , 

Conditional arbitrament: 

1. Generate X £ according to G{X\Yui.^; rriui.^) , 

2. In the case X = 0, reject the sample. Otherwise, return the 
sample. 

Sampling process related to H: 

Entries generation: For each i e generates Yy^ G G® ac- 

cording to the basic belief assignment m^- , 
Conditional arbitrament: 

1. Generate X G G® according to H{X\Yy^,^;my^.J , 

2. In the case X = 0, reject the sample. Otherwise, return the 
sample. 

This result is a direct consequence of the property of separability (jl.Sp . This 
algorithm will spare the sampling of useless entries. Therefore, it is more efficient 
to implement the separability when it is possible. 

1.3.4 Algorithmic definition of fusion rules 

As seen previously, fusion rules based on referee functions are easily approxi- 
mated by means of sampling process. This sampling process is double-staged. 
The first stage computes the samples related to the entry bbas nii-s ■ The sec- 
ond stage computes the fused samples by a conditional arbitrament between the 
different hypotheses. This arbitrament is formalized by a referee function. 

In practice, it is noteworthy that there is no need for a mathematical definition 
of the referee function. The only important point is to be able to compute the 
arbitrament. We have here a new approach for defining fusion rules of evidences. 
Fusion rules may be defined entirely by the means of an algorithm for computing 
the conditional arbitrament. 

Assertion. There are three equivalent approaches for defining fusion rules in 
the paradigm of referee: 

• By defining a formula which maps the entry bbas mi-g to the fused bba 
mi © • • • ® TOs (classical approach) , 
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• By defining a referee function F , which makes the conditional arbitrament 
F{X\Y^.,s;mi..s) , 

• By constructing an algorithm which actually makes the conditional arbitra- 
ment between Yi-g in favor of X . 

It is sometime much easier and more powerful to just construct the algorithm 
for conditional arbitrament. 

The following section illustrates the afore theoretical discussion on well known 
examples. 

1.4 Example of referee functions 

Let be given s sources of information characterized by their bbas mi-s. 
1.4.1 Dempster-shafer rule 

The fused bba TOdst obtained from mi-^ by means of Dempster-Shafer fusion 
rule is defined by equation It has an immediate interpretation by means 

of referee functions. 



Definition by referee function. The definition of a referee function for 
Dempster- Shafer is immediate: 



^DST = ®[mi:s\FA] where F;^{X\Yi.,s;mi.,s) = / 



k=l 



Algorithmic definition. The algorithmic implementation of Fa is described 
subsequently and typically implies possible conditional rejections: 

Conditional arbitrament: 

1. Set X = f]l=i Yk , 

2. If X = , then reject the sample. Otherwise, keep the sample. 



1.4.2 Disjunctive rule 

The fused bba TOv obtained from mi-^ by means of the disjunctive rule is de- 
fined by equation (|1.3p . It has an immediate interpretation by means of referee 
functions. 
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Definition by referee function. The definition of a referee function for the 
disjunctive rule is immediate from (jl.3p : 



)[mi.,s\Fx, 



where: 



F^{X\Yi.,,;m,.,,) 



fc=i 



Algorithmic definition. The algorithmic implementation of Fy is described 
subsequently. It does not imply rejections: 

Conditional arbitrament: 

1. Set X = ULi^fe ■ 

1.4.3 Dubois & Prade rule 

The fused bba TOd&p obtained from mi-.s by means of the rule of Dubois & 
Prade is defined by equation (|1.4p . It has an interpretation by means of referee 
functions. 



Definition by referee function. The definition of a referee function for 
Dubois & Prade rule is deduced from (11.411: 



where: 

F^^^{X\Yi.,s;mi.,s) 



= ®[mi;s\Fos,p] 



.fe=i 



F^{X\Y,.y,mi.,, 



k = 



.k=l 



Fy{X\Y^.,s;mi.,s) 



X={'\Yk^ 



k=l 



.fc=i 



k=l 



The first formulation of Fd&p is particularly interesting, since it illustrates how 
to construct a referee function by means of a conditional branching to already 
existing referee functions. In the case of Dubois & Prade rule, the rule has a 
disjunctive behavior when there is a conjunctive conflict, i.e. flfe^i = 0, and 
a conjunctive behavior otherwise. Thus, the referee function is obtained as the 
summation of the exclusive sub-arbitraments: 



and 



.k=l 

HYk^ 



Lfc=i 



F\/(X\Yi:s;mi.s) (disjunctive case) 



F^{X\Yi-s;mi;s) (conjunctive case) 
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Algorithmic definition. The algorithmic implementation of Fd&p is described 
subsequently. It docs not imply rejections: 

Conditional arbitrament: 

1. Set X = nLi Yk , 

2. If X = , then set X = IJLi ■ 

1.4.4 Averaging rule 

Let be given the averaging parameters ai:s > such that X]i=i Q^i = 1 • The 
averaged bba m^[a] = X)i=i '^i'™* could be obtained by means of a refereee 
function. 

Averaging by referee function. The definition of a referee function for 
averaging is immediate: 

mf_,[a] = ®[mi.,s\F^[a]] 

where: 

s 
i=l 

Proof by applying the separability. It is noticed that F is separable: 

s 

Ff,[a]{X\Yi.,,;mi.,s) = ^ a, id,(X|y„m,) , 

i=l 

where the referee function id^ is defined by: 

id, {X\Y„m,) = I[X ^ Yi\ for any X, Y, e 
By applying the separability property (jl.Sp . s — 1 times, it comes: 

s 

®[mi..s\Ff,[a\] = ^tti ® [mi|idi] . 

i=l 

It happens that: 

® [mil id;] = rrii , 

so that: 

s 

©[TOi:s|F^[a]] ^Q!i = m^[a] . 

i=l 
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Algorithmic implementation of averaging. It is interesting here to im- 
plement the separability of the referee function. Therefore, the entire sampling 
algorithm is derived from the separability property: 

Choice of a sampling sub-process: 

1. Generate a random integer i E |1, s] according to probability a , 

2. Jump to Sampling process related to idi, 
Sampling process related to id^: 

Entries generation: Generates Yi G according to the basic be- 
lief assignment rrii , 
Conditional arbitrament: Return X = Yi . 

1.4.5 PCR6 rule 

The fused bba 

77ipcR6 obtained from ttli s by means of the PCI16 rule is defined 
by equation p.5p . It has an interpretation by means of referee functions. 



Definition by referee function. Definition (|1.5p could be reformulated into: 

^ I[X = Y^ m,{Y,)f[mj{Y,)^ 



nip 



r\i=iYk=</> 



i=i 



and then: 



J2l[X = Y,]m,iY,) 
m^cuAX) ^ m^{X) + J2 tlMY^) — j ■ (1.9) 

At last, it is derived a formulation of PCR6 by means of a referee function: 

where the referee function i^pcae is defined by: 

F-pcTss{X\Yi;s;mi-s) = 



X=[\Y^ + 



k=l 



.k=l 



J2nX^Y,]m,{Y,) 



(1.10) 
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Algorithmic definition. Again, the algorithmic implementation is immedi- 
ate: 

Conditional arbitrament: 

1- If nl=i Yk^9, then set X = QLi 
2. Otherwise: 

(a) Define the probability P over |1, s] by: 
D rni{Yi) 



for any i G |1, s] 



(b) Generate a random integer /c e |1, s] according to P , 

(c) set X = Yk . 

It is noticed that this process does not produce any rejection case A = 0. As a 
consequence, the last rejection step has been removed. 

Essentially, this algorithm distinguishes two cases: 

• there is a consensus; then, answer the consensus, 

• there is not a consensus; then choose an entry among all entries propor- 
tionally to its belief. It is noteworthy that there is no attempt to transform 
the entries in this case. 

This algorithm is efficient and is not time-consuming. The whole sampling 
approach should be a good alternative for approximating PCR6, particularly 
on large frames of discernment. 

1.4.6 Non conjunctive rejection 

As seen in section II. 3[ the rejection, resulting from a fusion based on referee 
functions, is not necessary a conjunctive conflict: this rejection is the result of 
the arbitrament rejections F($\Yi.s;mi:s) . An example of rule with disjunc- 
tive rejection is proposed now. This example is rather unnatural; is is only 
constructed for illustration. The context of fusion is the following: 

Case a: Entries which union is f2 {i.e. is totally imprecise) are rejected; the 
idea here, is to reject entries which are insufficiently focused. 

Case b: An averaging of the bba is done, otherwise. 

The referee function is thus obtained by means of a conditional branching to 
the rejection (case a) or to the averaging (case b). As a consequence, the 
referee function is obtained as the summation of the following exclusive sub- 
arbitraments: 
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Case a: I 



I[X = (D] , 



Case b: I 



U=l 



E 

i=l 



The referee function for this rule is: 



F{X\Yv.s;mi,s) = I 



.1=1 



J [X = 0] + 7 



.i=l 



E 

i=l 



Let us apply this rule to the example of s = 2 bbas mi and defined on 2^"''''°^ 
by mi({a}) = 0.1, mi{{a,b}) = 0.9, m2({6}) = 0.2 and m2{{b,c}) = 0.8. 
Then, the fused bba m = mi ® m2 is obtained as: 

z = mi({a})m2({6, c}) + mi({a, 6})m2({6, c}) = 0.8 , 

= ™i({"})™2({fc})+mi^({a,b})™2({fc}) _ Q 5 

In this example, the rejection rate z is not conjunctive, since it involves {a, 6} 
and {h, c} such that {a, 6} fl {b, c} 7^ 0. 

1.4.7 Any rule? 

Is it possible to construct a referee function for any existing fusion rule? 

Actually, the answer to this question is ambiguous. If it is authorized that F 
depends on mi:s without restriction, then the theoretical answer is trivially yes. 



Property. Let be given the fusion rule mi 
mi:s. Define the referee function F by: 



I rus , applying on the bbas 



F{X\Yi.,s;mi.,s) = mi 



) ms{X) for any X, Yy.,, e G® . 



Then F is actually a referee function and ©[mi:s|i^ ] = mi 
Proof is immediate. 



Of course, this result is useless in practice, since such referee function is ineffi- 
cient. It is inefficient because it does not provide an intuitive interpretation of 
the rule, and is as difficult to compute as the fusion rule. Then, it is useless to 
have a sampling approach with such definition. 

As a conclusion, referee functions have to be considered together with their ef- 
ficiency. The efiiciency of referee function is not a topic which is studied in this 
chapter. 
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1.5 A new rule: PCR^ 



Definition. For any k G |1, s], it is defined: 



C[fc|s] ={7C [l,s]/card(7) = fc} , 



the set of fc-combinations of |1, s] . Of course, tlie cardinal of C[fc|s] is 



For convenience, the undefined object C[s + l\s] is actually defined by: 



1.5.1 Limitations of PCR6 

The algorithmic interpretation of PCR6 has shown that PCR6 distinguishes two 



• The entry information are compatible; then, the conjunctive consensus is 



• The entry information are not compatible; then, a mean decision is de- 
cided, weighted by the relative beliefs of the entries. 

In other words, PCR6 only considers consensus or no-consensus cases. But 
for more than 2 sources, there are many cases of intermediate consensus. By 
construction. PCR6 is not capable to manage intermediate consensus. This is a 

notable limitation of PCR6. 

The new rule PCRjJ, which is defined now, extends PCR6 by considering partial 
consensus in addition to full consensus and absence of consensus. This rule is 
constiTictcd by specifying the arbitrament algorithm. Then, a referee function 
is deduced. 

1.5.2 Algorithm 

The following algorithm tries to reach a maximal consensus. It first tries the 
full consensus, then consensus of s — 1 sources, s — 2 sources, and so on, until 
a consensus is finally found. When several consensus with k sources is possible, 
the final answer is chosen randomly, proportionally to the beliefs of the consen- 
sus. In the following algorithm, comments are included preceded by // (c++ 
convention). 



c[s+i\s] = {m}, 



so as to ensure: 




cases: 



decided, 



Conditional arbitrament: 
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1. Set stop = false and k = s , 

/ / k is the size of the consensus, which are searched. At beginning, it is 
maximal. 

2. For each 7 e C[k\s] , do: 

// All possible consensus of size k are tested. 

(a) If flieT Yi^$ , then set uj^ = H^e^ rni{Yi) and stop = true , 

1 1 If a consensus of size k is found to be functional, then it is no 
more necessary to diminish the size of the consensus. This is done 
by changing the value of Boolean stop. 

1 1 Moreover, the functional consensus are weighted by their beliefs. 

(b) Otherwise set = , 

// Non-functional consensus are weighted zero. 

3. If stop — false , then set A; = fc — 1 and go back to [2], 

// If no functional consensus of size k has been found, then it is necessary 
to test smaller sized consensus. The process is thus repeated for size k — 1. 

4. Choose 7 S C[A;|s] randomly, according to the probability: 

p _ ^7 



// Otherwise, choose afunctional consensus. Here, the decision is random 
and proportional to the consensus belief. 

5. At last, set X = fl.g^ Y, . 

II Publish the sample related to the consensus. 

Algorithm without comment. 

Conditional arbitrament: 

1. Set stop = false and k = s , 

2. For each 7 e C[k\s\ , do: 

(a) If Pl-g^ 7^ , then set = 11167 '"^li^i) and stop = true , 

(b) Otherwise set uj^ — Q , 

3. If stop = false , then set A: fc — 1 and go back to [2], 

4. Choose 7 £ C[A;|s] randomly, according to the probability: 



Pi- 



5. At last, set X = flie^ . 
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1.5.3 Referee function 



Historically, PCRU has been defined by means of an algorithm, not by means 
of a formal definition of the referee function. It is however possible to give a 
formal definition of the referee function which is equivalent to the algorithm: 



FpcaAX\Yi:s;mi:s) = min <7 



max < I 

-yeC[k[s] 



E ^ 

yeClk\s] 



i€7 



UmiiY) 



l[mi{Yi) 



7SC[fc|s] Ue7 J iS-f 

(1.11) 

Sketch of the proof. The following correspondences are established between the 
arbitrament algorithm and the referee function: 

• The summation X^^^^ is a formalization of the loop from k = s down to 

k = l. 



• At step k, the component: 



mm < / 

-recik+ils] 



ensures that there is not a functional consensus of larger size j > k . 
Typically, the component is if a larger sized functional consensus exists, 
and 1 otherwise. This component is complementary to the summation, as 
it formalizes the end of the loop, when a functional consensus is actually 

found, 

• At step k, the component: 



= 



encodes the choice of a functional consensus of size k, proportionally to 
its belief. The chosen consensus results in the production of the sample 



jec[k\s] 


X = f]Y,^0 


l[mi{Y,) 

iG7 


E ^ 

jec[k\s] 




ie7 



At step k, the component: 



max < / 

7ec[fe|s] 



i£7 
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tests if there is a functional consensus of size k. The component answers 
1 if such consensus exists, and otherwise. It is combined with a mini- 
mization of the form: 



mm < max < / 



where O < 1 



This is some kind of "if ... then" : if a functional consensus of size k 
exists, then the value fl is computed. Otherwise, it is the value . Since 
the value O encodes a sampling decision, we have here sampling decision, 
which is conditioned by the fact that a functional consensus exists. 

The equivalence is a consequence of these correspondences. 
□ 



1.5.4 Variants of PCR^ 



Actually, card(C[fc|s]) = 



increases quickly when s is great and k is not 



near 1 or s . As a consequence, PCRft implies hard combinatorics, when used 
in its general form. On the other hand, it may be interesting to reject samples, 
when a consensus is not possible with a minimal quorum. In order to address 
such problems, a slight extension of PCRji is proposed now. 

Algorithm. 

Let r G |1, s] and let ki;r € [l, s] be a decreasing sequence such that: 

s >ki > ■ ■ ■ > kr > 1 . 
For convenience, the undefined object fco is actually defined by: 

ko = s + 1 , 

so as to ensure: 



mm 

7eC[fco|s] 



ie7 



Then, the rule PCRtt[fci:r] is defined by the following algorithm. 



Conditional arbitrament: 

1. Set stop = false and h = 1 , 

2. For each 7 G C[kii\s] , do: 

(a) If fl-g^ Yij^tl), then set = Hie-y "ii(^i) and stop = true , 
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(b) Otherwise set oj^ = , 

3. If stop = false , then: 

(a) set h = h + 1 , 

(b) Uh<r, go back to [2], 

4. If ft, > r, then reject the entries and end, 

5. Otherwise, choose 7 e C[/ch|s] randomly, according to the probabihty: 



6. Set X = f],^^^ Yi . and end. 
Referee function 



I[X 



X mm < 



mm 

7ec[fcr|s] 



max 



_iG7 



+ } min 

^ 7GC[fcft_i 

/l— 1 



7SC[fcfc|s] 



iG7 



7SC[fcfe|sl LiS7 



n "145^0 

iG7 



proof is left to the reader. 



PCR6 and PCRjJ. Assume that PCR6 is apphed to s entries mi;s . Then: 

PCR6=PCRtl[s, 1] 

DST and PCRjj. Assume that DST is applied to s entries rrii-s . Then: 

DST=PCRtJ[s] 

Variant with truncation and rejection. Let r G |1, s] . The rule PCRjJ[s, s— 
1, • ■ • , r] will search for maximally sized functional consensus. If it is not possi- 
ble to find functional consensus with size greater or equal to r , the algorithm 
rejects the entries. 

Variant with truncation and final mean decision. Let r G |l,s] . The 
rule PCRtt[s, s — 1, • • • , r, 1] will search for maximally sized functional consensus. 
If it is not possible to find functional consensus with size greater or equal to r , 
the algorithm choose an entry proportionally to its belief. 
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1.6 Numerical examples 

It is assumed: 

= {0, {a}, {b}, {c}, {b, c}, {c, a}, {a, b}, {a, b, c}} . 

Various examples of bbas, mi;s , are considered on and fused by means of 
rules based on different referee functions. The fused rule, m = ©[mi:s|F], is 
computed both mathematically or by means of the sampler. When the fusion is 
obtained by sampling a particle cloud, the fused bba estimate is deduced from 
an empirical averaging. The complete process arises as follows: 

1. Repeat from n = 1 to n = N: 

(a) Generate the particle X„ e G® by sampHng (B[mi;s\F] , 

(b) If the sampling process failed, then set X„ = rejected , 

^ 1 ^ 

2. Compute z, the estimate of z, by setting z = — ^ I[Xn = rejected] , 

3. For any X G G®, compute fh{X), the estimate of m{X), by: 

^ ' n=l 

It is known that the accuracy of this estimate is of the magnitude of . 
Typically, when the rejection rate is zero, i.e. = 0, the variance <j{fh{X)) is 
given by: 

1.6.1 Convergence 

Example 1. The bbas mi and m2 are defined by: 

mi({a, h]) = 0.2 , mi({a, c}) ^ 0.4 , mi({&, c}) = 0.3 , mi({a, b, c}) = 0.1 , 
m.2{{a.,h}) = 0.A. m2({a, c}) = 0.2 , m2({fe, c}) = 0.3 , m2({a, 6, c}) = 0.1 . 

These bbas arc fused by means of DST, resulting in m = mosT: 

z = Q, m{{a}) = 0.2, m({6}) = 0.18, m{{a,b}) = 0.14, m{{c\) = 0.18, 
m({a, c}) = 0.14, m({6, c}) = 0.15, m{{a, b, c}) = 0.01. 

The estimate m of m is obtained by the following process: 

1. Repeat from n = 1 to =n = N: 

(a) Generate Yi and Y2 by means of mi and m2 respectively. 
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(b) If Yi n F2 = , then set X„ = rejected , 

(c) Otherwise, set Xn = YiriY2, 

1 ^ 

2. Set ^ — ^ I[Xn = rejected] , 

n=l 

3. For any X £ , compute m{X) by: 

1 ^ 

^ ' n=l 



The following table compares the empirical estimates of m, computed by means 

of particle clouds of different sizes A^: 



logio N 


1 


2 


3 


4 


5 


6 


7 


8 


00 


z 





























m({a}) 


0.2 


0.18 


0.202 


0.201 


0.200 


0.200 


0.200 


0.200 


0.2 


m({6}) 


0.1 


0.19 


0.173 


0.182 


0.181 


0.180 


0.180 


0.180 


0.18 


m{{a,b}) 


0.3 


0.14 


0.139 


0.138 


0.139 


0.140 


0.140 


0.140 


0.14 


m({c}) 


0.1 


0.15 


0.179 


0.177 


0.181 


0.180 


0.180 


0.180 


0.18 


m({a,c}) 


0.3 


0.17 


0.141 


0.136 


0.140 


0.140 


0.140 


0.140 


0.14 


m({b,c}) 





0.15 


0.153 


0.155 


0.149 


0.150 


0.150 


0.150 


0.15 


m({a, 6, c}) 





0.02 


0.013 


0.011 


0.010 


0.010 


0.010 


0.010 


0.01 



For this choice of mi and m2, there is no conflict. The theoretical accuracy 
defined previously thus applies. The results are compliant with the theoretical 
accuracy. 



Example 2. This is an example with reject. The bbas mi and 1122 are defined 
by: 

mi({a}) = 0.4 , mi({a, b}) = 0.5 , mi({a, b, c}) = 0.1 , 

m2({c}) = 0.4 , m2({fe, c}) = 0.5 , m2({a, 5, c}) = 0.1 . 

These bbas are fused by means of DST, resulting in to = TOqst- 

z = 0.56, TO({a}) = 0.091, m({6}) = 0.568, m({a, b}) = 0.114, to({c}) = 0.091, 
m{{b, c}) = 0.114, m({a, b, c}) = 0.022. 



The estimate to of m is obtained by the same process as for example 1. The 
following table compares the empirical estimates of to, computed by means of 
particle clouds of different sizes N: 





1 


2 


3 


4 


5 


6 


7 


8 


00 


z 




0.7 


0.6 


0.56 


0.558 


0.560 


0.559 


0.560 


0.560 


0.56 


m({a}) 




0.667 


0.15 


0.109 


0.088 


0.092 


0.090 


0.091 


0.091 


0.091 


to({5}) 







0.375 


0.573 


0.565 


0.566 


0.569 


0.568 


0.568 


0.568 


m{{a,b}) 







0.125 


0.107 


0.114 


0.114 


0.114 


0.114 


0.114 


0.114 


to({c}) 




0.333 


0.225 


0.091 


0.091 


0.091 


0.091 


0.091 


0.091 


0.091 


to({6, c}) 







0.125 


0.107 


0.125 


0.115 


0.114 


0.114 


0.114 


0.114 


m{{a,b, c}) 










0.013 


0.017 


0.022 


0.022 


0.022 


0.022 


0.022 



26 CHAPTER 1 . DEFINITION OF EVIDENCE FUSION RULES BASED ON REFEREE FUNCTIONS 



Notice that the theoretical accuracy should be corrected, since z > 0. 

Example 3. The bbas mi and m2 are defined by: 

TOi({a}) = 0.5 , mi({a, b}) = 0.1 , mi({a, b, c}) = 0.4 , 
m2({c}) = 0.3, m2({a,c}) 0.3, m2({a, 5, c}) = 0.4 . 

These bbas are fused by means of PCR6, resulting in m = mpcae: 

m({a}) = 0.385, m{{b}) = 0.04, m{{a, b}) = 0.007, m({c}) = 0.199, 
m({a,c}) = 0.12, m,{{b,c}) = 0.249. 

It is noticed that z = in this case of PCR6. Then, the estimate m is obtained 
by the following process: 

1. Repeat from n = 1 to — N: 

(a) Generate Yi and Y2 by moans of mi and 777-2 respectively, 

(b) If Yi n Fa ^ , then set X„ = Fi n r2 , 

(c) Otherwise, do: 

i. Compute e = , 

ii. Generate a random number x uniformly distributed on [0, 1], 

iii. If a; < ^, set X„ = Yi ; otherwise, set X„ = Y2 , 

2. For any X e G® , compute m{X) by: 

1 ^ 



The following table compares the empirical estimates of m, computed by means 
of particle clouds of different sizes N: 



logio N 


1 


2 


3 


4 


5 


6 


7 


8 


CXD 


777({a}) 


0.7 


0.41 


0.39 


0.388 


0.382 


0.384 


0.385 


0.385 


0.385 


m({6}) 


0.1 


0.08 


0.045 


0.041 


0.040 


0.040 


0.040 


0.040 


0.040 


mi{a,b}) 





0.01 


0.008 


0.008 


0.008 


0.008 


0.007 


0.007 


0.007 


m({c}) 


0.2 


0.13 


0.19 


0.198 


0.200 


0.199 


0.199 


0.199 


0.199 


m({a,c}) 





0.12 


0.108 


0.121 


0.121 


0.120 


0.120 


0.120 


0.12 


m({6, c}) 





0.25 


0.259 


0.244 


0.249 


0.249 


0.249 


0.249 


0.249 



1.6.2 Comparative tests 

Example 4. It is assumed 3 bbas 7771.3 on defined by: 



mi{{a, b}) = m2{{a, c}) = m3({c}) = 1 . 
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The bbas mi and 7713 are incompatible. However, m2 is compatible with both 
TOi and ma , which implies that a partial consensus is possible between mi and 
1712 or between 1712 and ms . As a consequence, PCRji should provide better 
answers by allowing partial combinations of the bbas. The fusion of the 3 bbas 
are computed respectively by means of DST, PCR6 and PCRji , and the results 
confirm the intuition: 

• ZusT = 1 and jtidst is undefined, 

• mpcR6({a, 6}) = mpcR6({a, c}) = mpcR6({c}) = | , 

• rupcRfiia}) = mpcRj({c}) = | derived from the consensus {a,b} PI {a, c} , 
{a, c} n {c} and their beliefs mi({a, 6})m2({o, c}) , m2{{a, c})m3{{c}). 



Example 5. It is assumed 3 bbas mi:3 on G® defined by: 

mi({a}) = 0.6 , mi({a, b}) = 0.4 , 
m2({a}) = 0.3 , m2({a, c}) = 0.7 , 
m3({6}) = 0.8 , m3({a, 6, c}) = 0.2 . 

The computation of PCRjJ is done step by step: 
Full consensus. Full functional consensus are: 





W,b} 


{a,b} 


{«} 


{«} 


Y2 


{a,c} 


{a} 


{a,c} 


{«} 


Y3 


{a,b,c} 


{a,b,c} 


{a,b,c} 


{a,b, c} 




{a} 


{a} 


{a} 


{a} 


n^mi{Y^) 


0.056 


0.024 


0.084 


0.036 



Partial consensus sized 2. Then the possible partial consensus are: 



Yi 


{a,b} 


{a, 6} 


{«} 


{a} 


Y2 


{a,c} 


{a} 


{a,c} 


{a} 


I3 


{b} 


{b} 


{b} 


{b} 


Y,nY2 


{a} 


{a} 


{a} 


{a} 


Y2nY3 














FanFi 


{b} 


{&} 








"12(12) 

TO2(y2)+ni3(v;,) 


0.467 


0.273 


1 


1 


m3{Y3) 
ni2(y2)+m3(>3) 


0.533 


0.727 










0.224 


0.096 


0.336 


0.144 



Notice that there is never a 2-sized consensus involving the pair {Y2, Fa) . As a 
consequence, the belief ratios for the partial consensus, i.e.: 



for 7 G C[2|3] 





f]Y^^9 


n 


mi{Yi} 










E 


I 


r\Y,^fD 


n ^ii^i) 


7'eC[2|3] 
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are simplified as follows: 

,, _ mi(yi)m2(>2) _ "12(12) 

'^{1,2} — mi{Yi)m2{Y2)+ma{Y3)mi{Yi) " ■m2{Y2)+rn3(Y3) ' 

_ m3iY3)nn{Yi) _ "^3(13) 

^^{1.3} ^ mi{Yi)m2{Y2)+m3{Y3)mi{Yi) " m2(i2)+m3(i3) ' 

The case 7 = {2, 3} docs not hold. 

1-sized consensus. There is no remaining 1-sized consensus. 

Belief compilation. The different cases resulted in only two propositions, i.e. 
{a} and {b}. By combining the entry beliefs Hi'^jl^i) ratio beliefs, the 
fused bba m = mpcRj is then deduced: 

m({a}) = 0.056 + 0.024 + 0.084 + 0.036 + 0.467 x 0.224 

+ 0.273 X 0.096 + 1 x 0.336 + 1 x 0.144 = 0.811 , 

m{{b}) = 0.533 x 0.224 + 0.727 x 0.096 = 0.189 . 

As a conclusion: 

mpcR,({a}) = 0.811 and mpcR,({6}) = 0.189 . 

It is noticed that ^; = for this general case of PCRtj. Then, the estimate m is 
obtained by the following process, working for any choice of mi:3 : 

1. Repeat from n = 1 to =n = N: 

(a) Generate Yi , Y2 and Y3 by means of mi , m2 and ma respectively, 

(b) If Fi n F2 n Fa 7^ , then set X„ = Fi n y2 n Y3 and return, 

(c) If (Yi n Y2) U (Yi n Y3) U {Y2 n Fg) ^ , then do: 

i. For any 7 £ C[2|3] = {{1, 2}, {1, 3}, {2, 3}} , do: 

A. If Pi = 0, then set Ugamma = , 

B. Otherwise, set ujgamma = Y\_''^i0^i) ) 



ii. For any 7 £ C[2|3], set Ugamma = 

iii. Choose 7 € C[2|3] randomly accordingly to the probability lo , 

iv. Set Xn = f]Yi 

iG7 

V. return, 
(d) Otherwise, do: 

miYi) 



i. Compute = — , , x , 

mi(Fi) + m2(F2) + mslFs) 

ii. Choose k G {1, 2, 3} randomly accordingly to the probability u , 

iii. Set Xn = Yk, 
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iv. return, 
2. For any X G G® , compute m{X) by: 

1 " 

n=l 

The following table compares the empirical estimates of m, computed by means 
of particle clouds of different sizes N: 



logio N 


1 


2 


3 


4 


5 


6 


7 


8 


oo 


m({a}) 


1 


0.77 


0.795 


0.812 


0.812 


0.811 


0.811 


0.811 


0.811 


m({6}) 





0.23 


0.205 


0.188 


0.188 


0.189 


0.189 


0.189 


0.189 



These results could be compared to DST and PCR6: 

• Zdst — 0.8 and mDST({a}) — 1, 

• mpcR6({a}) = 0.391 , mpcR6({6}) = 0.341 , 
»TipcR6({a, 6}) = 0.073 , mpcR6({a, c}) = 0.195 , 

DST produces highly conflicting results, since source 3 conflicts with the 
other sources. However, there are some partial consensus which allow the answer 
{6} . DST is blind to these partial consensus. On the other hand, PCR6 is able 
to handle hypothesis {b} , but is too much optimistic and, still, is unable to 
fuse partial consensus. Consequently, PCR6 is also unable to diagnose the high 
inconstancy of belief ma ({6}) = 0.8 . 

1.7 Conclusion 

This chapter has investigated a new framework for the definition and interpre- 
tation of fusion rule of evidences. This framework is based on the new concept 
of referee function. A referee function models an arbitrament process condi- 
tionally to the contributions of several independent sources of information. It 
has been shown that fusion rules based on the concept of referee functions have 
a straightforward sampling-based implementation. As a consequence, a referee 
function has a natural algorithmic interpretation. Owing to the algorithmic 
nature of referee functions, the conception of new rules of fusion is made eas- 
ier and intuitive. Examples of existing fusion rules have been implemented by 
means of referee functions. Moreover, an example of rule construction has been 
provided on the basis of an arbitrament algorithm. The new rule is a quite 
general extension of both PCR6 and Dempster-Shafer rule. This chapter also 
addresses the issue of fusion rule approximation. There are cases for which the 
fusion computation is prohibitive. The sampling process implied by the referee 
function provides a natural method for the approximation and the computation 
speed-up. There are still many questions and improvements to be addressed. 
For example, samples regularization techniques may reduce possible samples de- 
generacy thus allowing smaller particles clouds. Some theoretical questions are 
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also pending; especially, the algebraic properties of the referee functions have 
almost not been studied. However, this preliminary work is certainly promising 
for future applications. 
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